Trees, set compositions and the twisted descent algebra
نویسندگان
چکیده
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). Among others, a number of enveloping algebra structures are introduced and studied in detail. For example, it is shown that the linear span of trees carries an enveloping algebra structure and embeds as such in an enveloping algebra of increasing trees. All our constructions arise naturally from the general theory of twisted Hopf algebras.
منابع مشابه
1 1 D ec 2 00 5 Trees , set compositions , and the twisted descent algebra
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Chapoton and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). A number of new Hopf algebra structures (neither commutative or cocommutative) and of enveloping...
متن کامل6 S ep 2 00 6 Trees , set compositions , and the twisted descent algebra
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). Among others, a number of enveloping algebra structures are introduced and studied in detail. For e...
متن کاملGorenstein global dimensions for Hopf algebra actions
Let $H$ be a Hopf algebra and $A$ an $H$-bimodule algebra. In this paper, we investigate Gorenstein global dimensions for Hopf algebras and twisted smash product algebras $Astar H$. Results from the literature are generalized.
متن کاملTwisted descent algebras and the Solomon-Tits algebra
The purpose of the present article is to define and study a new class of descent algebras, called twisted descent algebras. These algebras are associated to the Barratt-Joyal theory of twisted bialgebras in the same way than classical descent algebras are associated to classical bialgebras. The theory of twisted descent algebras is a refinement of the theory of descent algebras of twisted algeb...
متن کاملThe module structure of the Solomon-Tits algebra of the symmetric group
Let (W,S) be a finite Coxeter system. Tits defined an associative product on the set Σ of simplices of the associated Coxeter complex. The corresponding semigroup algebra is the Solomon-Tits algebra of W . It contains the Solomon algebra of W as the algebra of invariants with respect to the natural action of W on Σ. For the symmetric group Sn, there is a 1-1 correspondence between Σ and the set...
متن کامل